On the Least Squares Approximation of Symmetric Definite Pencils Subject to Generalized Spectral Constraints
نویسندگان
چکیده
A general framework for the least squares approximation of symmetric de nite pencils subject to generalized eigenvalues constraints is developed in this paper This approach can be adapted to di erent applications including the inverse eigenvalue problem The idea is based on the observation that a natural parameterization for the set of symmetric de nite pencils with the same generalized eigenvalues is readily available In terms of these parameters descent ows on the isospectral surface aimed at reducing the distance to matrices of the desired structure can be derived These ows can be designed to carry certain other interesting properties and may be integrated numerically
منابع مشابه
The Projected Gradient Method for Least Squares Matrix Approximations with Spectral Constraints
The problems of computing least squares approximations for various types of real and symmetric matrices subject to spectral constraints share a common structure. This paper describes a general procedure in using the projected gradient method. It is shown that the projected gradient of the objective function on the manifold of constraints usually can be formulated explicitly. This gives rise to ...
متن کاملApproximating Sets of Symmetric and Positive-Definite Matrices by Geodesics
We formulate a generalized version of the classical linear regression problem on Riemannian manifolds and derive the counterpart to the normal equations for the manifold of symmetric and positive definite matrices, equipped with the only metric that is invariant under the natural action of the general linear group.
متن کاملMinimization Problem for Symmetric Orthogonal Anti - Symmetric Matrices
By applying the generalized singular value decomposition and the canonical correlation decomposition simultaneously, we derive an analytical expression of the optimal approximate solution b X, which is both a least-squares symmetric orthogonal anti-symmetric solution of the matrix equation A XA = B and a best approximation to a given matrix X∗. Moreover, a numerical algorithm for finding this o...
متن کاملA variational approach to the problem of oscillations of an elastic half cylinder
This paper is devoted to the spectral theory (more precisely, tothe variational theory of the spectrum) of guided waves in anelastic half cylinder. We use variational methods to investigateseveral aspects of propagating waves, including localization (seeFigure 1), existence criteria and the formulas to find them. Weapproach the problem using two complementary methods: Thevariational methods fo...
متن کاملKrylov Subspace Recycling for Fast Iterative Least-Squares in Machine Learning
Solving symmetric positive definite linear problems is a fundamental computational task in machine learning. The exact solution, famously, is cubicly expensive in the size of the matrix. To alleviate this problem, several linear-time approximations, such as spectral and inducing-point methods, have been suggested and are now in wide use. These are low-rank approximations that choose the low-ran...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004